An Improved Multi-Rules-Based ACO Algorithm for FJSS Problem in Cloud Manufacturing Environment

In cloud manufacturing environment, for a scheduling Job, there may be a lot of servicizing manufacturing resources and manufacturing capability that can be used to support for its realizing. Therefore, how to efficiently solve FJSS problem becomes more complex and significant. First, this paper uses disjunctive graph model to analyze the characteristic of FJSS problems, and then, focusing on machine selection sub problem, this paper designs multi-rules to solve machine selection conflicts in different scenarios. Finally, on this basis, an improved multi-rules-based ACO algorithm is proposed. The algorithm is applied to the typical examples of the flexible job-shop scheduling problem. Compared with other algorithms, final experimental results indicate that this algorithm is effective.